Recent work in matroid representation theory
نویسندگان
چکیده
منابع مشابه
Matroid theory
The comments below apply to all printings of the book dated 2005 or earlier. The table following contains more than just a list of typing errors. Some statements and proofs have been corrected, simplified, or clarified. Moreover, the current status has been given for all the unsolved problems or conjectures that appear in Chapter 14. For those changes that simply involve the insertion of extra ...
متن کاملMatroid Representation , Geometry and Matrices
The connections between algebra and finite geometry are very old, with theorems about configurations of points dating to ancient Greece. In these notes, we will put a matroid theoretic spin on these results, with matroid representations playing the central role. Recall the definition of a matroid via independent sets I. Definition 1.1. Let E be a finite set and let I be a family of subsets of E...
متن کاملMatroid Representation of Clique Complexes
In this paper, we approach the quality of a greedy algorithm for the maximum weighted clique problem from the viewpoint of matroid theory. More precisely, we consider the clique complex of a graph (the collection of all cliques of the graph) which is also called a flag complex, and investigate the minimum number k such that the clique complex of a given graph can be represented as the intersect...
متن کاملPartial Fields and Matroid Representation
A partial field P is an algebraic structure that behaves very much like a field except that addition is a partial binary operation, that is, for some a, b ∈ P, a + b may not be defined. We develop a theory of matroid representation over partial fields. It is shown that many important classes of matroids arise as the class of matroids representable over a partial field. The matroids representabl...
متن کاملMatroid Theory and Supergravity
In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid and that a matroid is regular if and only if it is binary and includes no Fano matroid or its dual. We show a connection between this last theorem and octon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2005
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.07.039